WHAT IS CLAIMED IS: 

A method for analyzing the capacity of an application executing on a parallel pnjees^ing 
system and expressed as a graph of vertices, comprising the steps of: 

(a) creating a description of the sizes of data records throughout the graph; 

(b) creating a performance description of each verte^in the graph; 

(c) determining an execution time for each vprfex in the graph; 

(d) determining counts of data record^d^signed to corresponding vertices in the 
graph; and 

(e) creating a description^ the total execution time and performance of the system 
based on the determined execution time and counts of data records. 

The method sfi claim 1 further comprising the steps of: 

(a) creating multiple descriptions of the total execution time and performance of the 

system based on multiple input data sets; and 
(b/ creating a comparison of the multiple descriptions. 
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A method for analyzing the capacity of an application executing on a parallel processing 
system and expressed as a graph of vertices and links given a set of supplied values, / 
comprising the steps of: / 

(a) creating a description of the vertices and links of the graph including^onnections 
between vertices and links, data processing rates, and amounts of4ata; 

(b) generating performance characteristics of the application basecr upon the 
description, and the set of supplied values, including total execution time, 
resource requirements, and capacity of the application; / 

(c) providing a means such that the supplied values can/be altered, creating altered 
values; and / 

(d) re-generating performance characteristics of ^ne application based on the altered 
values. / 

The method of claim 3 further comprising^ne steps of: 

(a) accepting multiple sets of supplied values; 

(b) generating performance characteristics of the application for each set of supplied 
values; / 

(c) calculating sets of estimated values by applying trend equations to the multiple 
sets of supplied values; 

(d) generating performance characteristics of the application based on the estimated 
values; and / 

(e) displayins4he performance characteristics based on each set of supplied values 
and basetl on the estimated values. 
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1 5. A method for analyzing the capacity of an application executing on a parallel processing^ 

2 system and expressed as a graph of vertices and links given a set of supplied values,/ 

3 comprising the steps of: y' 

4 (a) creating a description of the vertices and links of the graph includipgf connections 

5 between vertices and links, data processing rates, and amounted data; 

6 (b) generating performance equations based upon the description which will calculate 

7 performance characteristics of the system including total execution time, resource 

8 requirements, and capacity of the application; / 

9 (c) applying the performance equations to the supplied values; 

10 (d) providing a means such that the supplied/values can be altered, creating altered 

11 values; and / 

12 p (e) applying the performance equates to the altered values. 

1 6. The method of claim 5 further comprising the steps of: 

2 u (a) accepting multiple s^ts of supplied values; 

3 % (b) applying the performance equations to each set of supplied values; 

4 s (c) generating tr^nd equations based upon the multiple sets of supplied values; 

5 fy (d) calculating sets of estimated values by applying the trend equations to the 
6 ; u multinie sets of supplied values; 

7 J3 (e) applying the performance equations to the estimated values.; and 

8 (f) providing a means of displaying the supplied values, the estimated values, and 

9 /tored results. 
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A computer program for analyzing the capacity of an application executing on a parallel 
processing system and expressed as a graph of vertices and links given a set of supplied 
values, the computer program being stored on a media readable by a computer system, 
for configuring the computer system upon being read and executed by the computer 
system to perform the functions of: / 

(a) creating a description of the vertices and links of the graph including connections 
between vertices and links, data processing rates, and amounts of data; 

(b) generating performance characteristics of the application based upon the 
description, and the set of supplied values, includinj^total execution time, 
resource requirements, and capacity of the application; 

(c) providing a means such that the supplied values can be altered, creating altered 
values; and / 

(d) re-generating performance characteristics of the application based on the altered 
values. / 

The computer program of claim 7 fWther comprising the functions of: 

(a) accepting multiple sets of/supplied values; 

(b) generating performance characteristics of the application for each set of supplied 
values; / 

(c) calculating sets of estimated values by applying trend equations to the multiple 
sets of supplied values; 

(d) generating performance characteristics of the application based on the estimated 
valued; and 

(e) displaying the performance characteristics based on each set of supplied values 
/and based on the estimated values. 
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1 9. A computer-readable storage medium, configured with a computer program for analyzing 

2 the capacity of an application executing on a parallel processing system and expresspdas 

3 a graph of vertices and links given a set of supplied values, where the storage medium so 

4 configured causes a computer to operate in a specific and predefined maimer to perform 

5 the functions of: / 

6 (a) creating a description of the vertices and links of the grapj/mcluding connections 

7 between vertices and links, data processing rates, and^mounts of data; 

8 (b) generating performance characteristics of the application based upon the 

9 description, and the set of supplied values, inciuding total execution time, 

10 resource requirements, and capacity of th^pplication; 

11 (c) providing a means such that the suppliea values can be altered, creating altered 

12 q values; and / 

13 4f (d) re-generating performance characteristics of the application based on the altered 

14 %0 values. / 

1 j 10. The computer-readable storagp'medium of claim 9 further comprising the functions of: 

2 = (a) accepting multiplexes of supplied values; 

3 hj (b) generating performance characteristics of the application for each set of supplied 
4j^ values; / 

s y3 (c) calculating sets of estimated values by applying trend equations to the multiple 

6 " sets of supplied values; 

7 (d) generating performance characteristics of the application based on the estimated 

8 valvfes; and 

9 (e) displaying the performance characteristics based on each set of supplied values 
10 apd based on the estimated values. 
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